package cn.fxzhang.leetcode.contest.week237;

import java.util.Arrays;

/**
 * 5735. 雪糕的最大数量
 * 给你价格数组 costs 和现金量 coins ，请你计算并返回 Tony 用 coins 现金能够买到的雪糕的 最大数量 。
 * 类型：贪心
 * 题解：排序，从价格最低的雪糕开始买
 * 时间复杂度：O(NlogN)
 * 空间复杂度：O(1)
 *
 * 提交记录(1/1)：
 * 执行用时: 36 ms
 * 内存消耗: 55.1 MB
 *
 * 【中等】通过次数4,054提交次数6,069
 * @author 张晓帆
 * @date 2021/4/18
 */
public class P5735_Maximum_Ice_Cream_Bars {

    public int maxIceCream(int[] costs, int coins) {
        Arrays.sort(costs);
        int i = 0;
        int n = costs.length;
        while (i<n && coins>=costs[i]){
            coins -= costs[i];
            i++;
        }
        return i;
    }
}
